Yên Hải là phường có truyền thống lâu đời. Được hình thành trên cơ sở hợp nhất 2 làng. Làng Yên Đông và làng Hải Yến. Tên gọi Yên Hải được ghép từ tên của hai Làng.Yên Đông là một làng cổ của tỉnh Quảng Ninh. Được hình thành từ đời nhà Lê. Yên Đông trước kia có tên gọi là An Đông. Sau đổi tên là Yên Đông vì trùng tên với một vị vương gia. Yên Đông được khai sáng bởi 17 vị tiên công.Quê ở phường Kin Hoa, phủ Hoài Đức, kinh thành Thăng Long. Đời nhà Lê nhà vua muốn mở mang bờ cõi lên đã sai một số ngườ từ kinh thành Thăng Long xưa đi mở đất. Khi đến vùng cửa sông Bạch Đằng có nghe thấy tiếng ếch kêu. Các vị thấy đây là vùng đất có nước ngọt lên đã lập cư ở đây. Các vị đã quai đê lấn biển và hình thành lên các làng xã ở đây như hiện nay. Hồ nước ngọt đầu tiên là hồ Mạch.[3]